價格：免費
更新日期：2017-10-15
檔案大小：3.8M
目前版本：1.0.1
版本需求：Android 4.1 以上版本
官方網站：mailto:siddharthisnext@gmail.com
An Algorithm is a sequence of steps to solve a problem. Design and Analysis of Algorithm is very important for designing algorithm to solve different types of problems in the branch of computer science and information technology. This tutorial introduces the fundamental concepts of Designing Strategies, Complexity analysis of Algorithms, followed by problems on Graph Theory and Sorting methods. This tutorial also includes the basic concepts on Complexity theory.
Audience
This tutorial has been designed for students pursuing a degree in any computer science, engineering, and/or information technology related fields. It attempts to help students to grasp the essential concepts involved in algorithm design.
Prerequisites
The readers should have basic knowledge of programming and mathematics. The readers should know data structure very well. Moreover, it is preferred if the readers have basic understanding of Formal Language and Automata Theory.
Chapters
Basics of Algorithms
DAA - Introduction
DAA - Analysis of Algorithms
DAA - Methodology of Analysis
Asymptotic Notations & Apriori Analysis
DAA - Space Complexities
Design Strategies
DAA - Divide & Conquer
DAA - Max-Min Problem
DAA - Merge Sort
DAA - Binary Search
Strassen’s Matrix Multiplication
DAA - Greedy Method
DAA - Fractional Knapsack
DAA - Job Sequencing with Deadline
DAA - Optimal Merge Pattern
DAA - Dynamic Programming
DAA - 0-1 Knapsack
Longest Common Subsequence
Graph Theory
DAA - Spanning Tree
DAA - Shortest Paths
DAA - Multistage Graph
Travelling Salesman Problem
Optimal Cost Binary Search Trees
Heap Algorithms
DAA - Binary Heap
DAA - Insert Method
DAA - Heapify Method
DAA - Extract Method
Sorting Methods
DAA - Bubble Sort
DAA - Insertion Sort
DAA - Selection Sort
DAA - Quick Sort
DAA - Radix Sort
Complexity Theory
Deterministic vs. Nondeterministic Computations
DAA - Max Cliques
DAA - Vertex Cover
DAA - P and NP Class
DAA - Cook’s Theorem
NP Hard & NP-Complete Classes
DAA - Hill Climbing Algorithm
*Note : If you are having trouble viewing formulas try connecting to internet once.
This app can be used offline as well.
